Fechar
Metadados

1. Identificação
Tipo de ReferênciaCapítulo de Livro (Book Section)
Sitemtc-m21b.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP3W34P/3PJ9Q6P
Repositóriosid.inpe.br/mtc-m21b/2017/09.05.19.29   (acesso restrito)
Última Atualização2017:10.02.11.43.10 (UTC) administrator
Repositório de Metadadossid.inpe.br/mtc-m21b/2017/09.05.19.29.18
Última Atualização dos Metadados2018:06.04.02.27.49 (UTC) administrator
Chave SecundáriaINPE--/
DOI10.1007/978-3-319-62392-4_1
ISBN978-331962391-7
Chave de CitaçãoOliveiraChagBern:2017:AnReAl
TítuloAn analysis of reordering algorithms to reduce the computational cost of the jacobi-preconditioned cg solver using high-precision arithmetic
Ano2017
Data de Acesso09 maio 2024
Tipo SecundárioPRE LI
Número de Arquivos1
Tamanho485 KiB
2. Contextualização
Autor1 Oliveira, Sanderson L. G. de
2 Chagas, Guilherme Oliveira
3 Bernardes, J. Assis B.
Grupo1
2 CAP-COMP-SESPG-INPE-MCTIC-GOV-BR
Afiliação1
2 Instituto Nacional de Pesquisas Espaciais (INPE)
Endereço de e-Mail do Autor1 sanderson@dcc.ufla.br
2 guilherme.o.chagas@gmail.com
3 jrassis@posgrad.ufla.br
EditorMurgante, B.
O., Apduhan. B.
Borruso, G.
Stankova, E.
Gervasi, O.
Misra, S.
Taniar, D.
Rocha, A. M. A. C.
Cuzzocrea, A.
Torre, C. M.
Título do LivroLecture Notes in Computer Science
Editora (Publisher)Springer
Páginas3-19
Histórico (UTC)2017-09-05 19:29:26 :: simone -> administrator :: 2017
2017-09-07 10:45:42 :: administrator -> simone :: 2017
2017-10-02 11:43:10 :: simone -> administrator :: 2017
2018-06-04 02:27:49 :: administrator -> simone :: 2017
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
Tipo do ConteúdoExternal Contribution
Tipo de Versãopublisher
Palavras-ChaveBandwidth reduction
combinatorial optimization
conjugate gradient method
graph algorithm
graph labeling
heuristics
high-precision arithmetic Ordering Profile reduction Reordering algorithms
sparse matrices
sparse symmetric positive-definite linear systems
ResumoSeveral heuristics for bandwidth and profile reductions have been proposed since the 1960s. In systematic reviews, 133 heuristics applied to these problems have been found. The results of these heuristics have been analyzed so that, among them, 13 were selected in a manner that no simulation or comparison showed that these algorithms could be outperformed by any other algorithm in the publications analyzed, in terms of bandwidth or profile reductions and also considering the computational costs of the heuristics. Therefore, these 13 heuristics were selected as the most promising low-cost methods to solve these problems. Based on this experience, this article reports that in certain cases no heuristic for bandwidth or profile reduction can reduce the computational cost of the Jacobi-preconditioned Conjugate Gradient Method when using high-precision numerical computations.
ÁreaCOMP
Arranjourlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > An analysis of...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 05/09/2017 16:29 1.8 KiB 
4. Condições de acesso e uso
Idiomaen
Grupo de Usuáriossimone
Visibilidadeshown
Permissão de Leituradeny from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Unidades Imediatamente Superiores8JMKD3MGPCW/3F2PHGS
DivulgaçãoBNDEPOSITOLEGAL
Acervo Hospedeirosid.inpe.br/mtc-m21b/2013/09.26.14.25.20
6. Notas
Campos Vaziosarchivingpolicy archivist callnumber city copyholder copyright creatorhistory descriptionlevel e-mailaddress edition format issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor seriestitle session shorttitle sponsor subject targetfile tertiarymark tertiarytype translator url volume
7. Controle da descrição
e-Mail (login)simone
atualizar 


Fechar